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Figure 1: Early cartograms: (a) Lecasseur’s 1868 ’’statistique figurative” map of Europe \Tob0fij ; (h) Grundy’s 1929 
Washington Post ’’population and taxes” cartogram of the US jTobO^; (c) Raisz’ rectangular population cartogram of the 

US \Rai34\ . 


Abstract 

Cartograms are maps in which areas of geographic regions (countries, states) appear in proportion to 
some variable of interest (population, income). Cartograms are popular visualizations for geo-referenced 
data that have been around for over a century. Newspapers, magazines, textbooks, blogs, and presen¬ 
tations freguently employ cartograms to show voting results, popularity, and in general, geographic 
patterns. Despite the popularity of cartograms and the large number of cartogram variants, there are 
very few studies evaluating the effectiveness of cartograms in conveying information. In order to de¬ 
sign cartograms as a useful visualization tool and to be able to compare the effectiveness of cartograms 
generated by different methods, we need to study the nature of information conveyed and the specific 
tasks that can be performed on cartograms. In this paper we consider a set of cartogram visualization 
tasks, based on standard taxonomies from cartography and information visualization. We then propose 
a cartogram task taxonomy that can be used to organize not only the tasks considered here but also 
other tasks that might be added later. 


1. Introduction 

A cartogram, or a value-by-area map, is a represen¬ 
tation of a map where geographic regions are mod¬ 
ified to reflect a statistic such as population or in- 


t This paper is an extended version of INKarl . which ap¬ 
pears as a short paper in the 17th Eurographics Conference 
on Visualization (EuroVis), 2015. 


come. Geographic regions, such as countries, states 
and provinces of a map, are scaled by area to vi¬ 
sualize some statistical information, while attempt¬ 
ing to keep the overall result readable and recogniz¬ 
able IKNP041IKNPS031 iKSOTl IDor96| . This kind of vi¬ 
sualization has been used for many years, in fact, 
the first reference to the term ‘cartogram’ dates back 
to at least 1868, and Emile Levasseur’s rectangu¬ 
lar cartograms used in an economic geography text- 
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book |Tob04| . Since then cartograms have been stud¬ 
ied by geographers, cartographers, economists, social 
scientists, geometers, and information visualization re¬ 
searchers. 


Motivation: Given the ever-growing flood of infor¬ 
mation, cartograms provide a compact and visually 
appealing way to present the world’s political, social 
and economic realities. Red-and-blue population car¬ 
tograms of the United States have become an accepted 
standard for representing presidential election results. 
For example, in the 2004 election, geographically accu¬ 
rate maps seemed to show an overwhelming victory for 
George W. Bush; while the population cartograms ef¬ 
fectively communicated the near even split; see Fig. 
Likely due to aesthetic appeal and the possibility to 
visualize data and put political and socioeconomic re¬ 
ality into perspective, cartograms are widely used in 
newspapers, magazines, textbooks, blogs, and presen¬ 
tations. For example, New York Times |NYT06 | shows 
the election results of 2006 using some nice interactive 
maps and cartograms. Los Angeles Times |LAT12] fol¬ 
lows the trend by showing 2012 election results using 
cartograms. In addition to visualizing election out¬ 
comes, cartograms are frequently used to represent 
other kinds of geo-referenced data. Dorling cartograms 
are used in the UK Guardian newspaper |Gual2| to 
visualize social structure and in the New York Times 
to show the distribution of medals in the 2008 summer 
Olympic games |NYT08| . Popular TED talks use car¬ 
tograms to show how the news media make us perceive 
the world |Mil08| . to expose the myths about devel¬ 
oping world |Ros06| , and to visualize the complex risk 
factors of deadly diseases [RosOPj . Cartograms con¬ 
tinue to be used in textbooks, for example, to teach 
middle-school and high-school students about global 
demographics and human development [Gar 141 [Pel] . 

Despite the popularity of cartograms and the large 
number of cartogram variants, there are very few stud¬ 
ies evaluating cartograms. In order to design effective 
cartograms we need to compare cartograms generated 
by different methods on a variety of suitable tasks. Be¬ 
fore such comparisons can be made, we need to under¬ 
stand the visualization goals and to explore the possi¬ 
ble tasks suitable for cartograms. Although there is a 
rich literature on generating cartograms, there is very 
little work on evaluating the usability of cartograms 
and their effectiveness. In this paper we consider a set 
of cartogram visualization tasks, based on standard 
taxonomies from cartography and information visual¬ 
ization. We then propose a cartogram task taxonomy 
that can be used to organize not only the tasks con¬ 
sidered here but also other tasks that might be added 
later. 


2. Related Work 

Here we survey task taxonomy work in information vi¬ 
sualization and cartography, and we also we summa¬ 
rize some of many cartogram generation algorithms. 

2.1. Task Taxonomies in Information 
Visualization 

Visualization tasks have been defined and classified, 
often depending on the context and scope of the tasks. 
Wehrend |weh9,Sb | defines ‘visualization goals’ as ac¬ 
tions a user may perform on her data and presents 
nine such goals: (1) identify (establish the character¬ 
istics by which a user can recognize an object), (2) lo¬ 
cate (determine the position of an object in absolute or 
relative terms), (3) distinguish (recognize one object 
as being different than other objects), (4) categorize 
(divide the set of objects into appropriate classes), (5) 
cluster (group similar objects), (6) rank (determine 
the order of objects), (7) eompare (note similarities 
and dissimilarities in a set of objects), (8) associate 
(link two or more objects based on their character¬ 
istics), (9) correlate (establish a relationship between 
two or more objects). 

Wehrend’s work is extended by Zhou and 
Feiner |ZF98] . They define ‘visualization techniques’ 
as low-level operations and visual tasks as interfaces 
between high-level presentation intents and low-level 
visual techniques without specifying exactly ‘how’ an 
operation is done. For example, if the visual presen¬ 
tation is intended to convey a presenter’s message to 
a user, visual tasks that accomplish this intention are 
summarize and elaborate. Visual techniques that are 
used to elaborate are emphasize and reveal, and ex¬ 
amples of techniques that are used to summarize are 
associate, identify, comapare, and cluster. 

Whether as low-level operations or as visualization 
goals, visual tasks or meta-operations, identify and 
compare are listed in numerous taxonomies in cartog¬ 
raphy, HCI, GIScience and visual analytics, and their 
definitions are largely consistent across taxonomies 
(e.g., Blok et al. |BKCK9^ f . In addition to identify 
and compare, Maceachren [MWEH^ adds the task 
interpret for geographic information visualization; it 
determines a connection between an identified fea¬ 
ture in an abstract data representation and a real- 
world entity. Andreinko et al. | AAG03 | list identify 
and compare as cognitive operations for visualizing 
spatio-temporal data. 

Some recent taxonomies do not include identify and 
compare, but rather use terminology more common in 
statistics. For example, Amar et al. |AES05 | present 
a list of low-levels tasks that capture people’s activi¬ 
ties while using information visualization tools for un- 
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(a) (b) 

Figure 2: Red-blue (Republican-Democrat) map of the USA showing 2004 election results from the New York 
Times \NYT04^: (a) geographically accurate map, (b) a population cartogram. 


derstanding data: (1) retrieve value (find attributes 
about some data case), (2) filter (find data cases sat¬ 
isfying some concrete attributes), (3) compute derived 
value (calculate an aggregate representation for a set 
of cases), (4) find extremum (find data cases with an 
extreme value of an attribute), (5) sort (rank cases ac¬ 
cording to a numeric attribute), (6) determine range 
(find the span of attributes for a set of cases), (7) char¬ 
acterize distribution (characterize the distribution of 
an attribute’s values over the set of data cases), (8) 
find anomalies (identify outliers), (9) cluster (group 
cases based on similar attributes), and (10) corre¬ 
late (identify relationships across cases by their at¬ 
tributes). Yi et al. [YaKS.TO'T] propose seven general 
categories of tasks widely used in interactive informa¬ 
tion visualization : 1) select, 2) explore, 3) reconfigure, 
4) encode, 5) abstract/elaborate, 6) filter, and 7) con¬ 
nect. These represent ‘user intents’ while interacting 
with a system rather than the low-level interaction 
techniques provided by a system. 

While the above discussion covers a general set of 
tasks for information visualization system designers, 
if the tasks are not categorized across different di¬ 
mensions it becomes difficult for other systems to 
classify and adapt the tasks. The typology of ab¬ 
stract visualization tasks proposed by Brehmer and 
Munzner | BM13| focuses on three questions: why is a 
task performed, what are the inputs and outputs, and 
how is the task performed. What is particularly use¬ 
ful in this typology is that it distinguishes between 
high-level tasks (that answer why) and low-level tasks 
(that answer how) and provides a link between the 
two questions. Peuquet’s |Peu94| Triad Representa¬ 
tional Framework store and present geographic infor¬ 
mation based on three dimensions: where (location- 
based), what (object-based), and when (time-based). 


Borner IBor a considers additional important ques¬ 
tions about what a visualization technique is devel¬ 
oped for and how it is applied: when (in temporal 
analysis), where (for geospatial studies), what (topi¬ 
cal studies) and with whom (network studies). Schulz 
et al. | SNHS13) address the following questions to de¬ 
fine their design space of visualization tasks: why is 
a visualization task performed? how is a task carried 
out? what does a task seek? where in the data does a 
task operate? when is a task performed? who is exe¬ 
cuting a task? These questions relate to the goals of 
the tasks, the means, the characteristics, the target 
and cardinality of data entities, the order of the tasks, 
and the type (expert/non-expert) audience. 

2.2. Task Taxonomies in Cartography 

Cartography is the science and practice of making 
and using maps. Roth | Rotl3 | classifies existing 
taxonomical frameworks into three types: objective- 
based taxonomies, operator-based taxonomies, and 
operand-based taxonomies. The first type focuses 
on user intent, or what the user wishes to per¬ 
form. Examples include identify, compare, and 
associate. Taxonomies discussed in the previous 
section are mostly of this type. Operator-based 
taxonomies focus on operators in cartographic 
interfaces that supports the objective of the user. 
Example operators in cartographic interaction include 
brushing IShe95l IDvk97l IMWEH991 IME00 | . focus¬ 
ing IBCS961 lD^8l IM WEH9^ IMEOOl IEAAB08| . 

zooming |Shn961 TEAABO^ . and link¬ 
ing |BCS96I IDE981IEAAB08] . In operand-based 
taxonomies, the focus is on the operand, or the object 
with which the user is interacting. Wehrend |Weh93a] 
proposes taxonomy on seven types of data: scalar, 
nominal, direction, shape, position, spatially extended 
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region or object, and structure. The taxonomy of 
Ward and Yang | WY03 | on ’interaction operands and 
spaces’, and Persson et al. [PGBOfij on ’interaction 
types’ are examples of operand-based taxonomies. In 
the context of interactive cartography, the taxonomy 
provided by Andrienko et al. [AAGOSj is noteworthy 
for both operator-based and operand-based tax¬ 
onomies. Here, the authors classify and evaluate the 
existing techniques and tools from the perspective of 
the characteristics of the spatio-temporal data they 
are applicable to, and the types of exploratory tasks 
the tools can potentially support. 


2.3. Cartogram Generation Algorithms 

According to Tobler |Tob04] the term ‘cartogram’ 
dates back to at least 1868 and it was used to mean 
statistical maps, or choropleth maps | Pal961lFun37| . 
Raisz in 1934 gave a formal definition of value- 
by-area cartogram in |Rai34| . although only rect¬ 
angular cartograms were considered. Cartograms 
are studied in the information visualization litera¬ 
ture |HKPS04l IFS04IIKNP04I IHK98 | and in several 
cartography textbooks |Den99l ISlo99| . 



(b) 

Figure 3: (a) New York Times cartogram (Dor- 
ling) of the 2008 Olympic medals JNYT08^ : (b) 2012 
BBC cartogram (diffusion) of migration patterns in 
the UK ]BBC12I . 


There is a wide variety of methods to gener¬ 
ate cartograms, broadly categorized in four types: 


contiguous, non-contiguous, Dorling, and rectangu¬ 
lar |KS07| . In contiguous cartograms the original 
geographic map is modified (by pulling, pushing, 
and stretching the boundaries) to change the areas. 
Among these cartograms, the most popular method 
is the diffusion-based method proposed by Gast- 
ner and Newman |GN04| . Others of this type in¬ 
clude the rubber-map method by Tobler |Tob73| . 
contiguous cartograms by Dougenik et al. [DGN85j . 
CartoDraw by Keim et al. |KNPS03] . constraint- 
based continuous cartograms by House and Koc- 
moud |HK98] . and medial-axis-based cartograms by 
Keim et al. | KPN05| . More recent are circular arc 
cartograms | KKN13 |. Non-contiguous cartograms are 
generated by starting with the regions of the given 
map and scaling down each region independently, 
so that the desired size/area is obtained | 01s76| . 
Dorling cartograms represent regions in the map 
by circles |Dor91 |. Data values are realized by cir¬ 
cle size: the bigger the circle, the larger the data 
value. Rectangular cartograms, as their name in¬ 
dicates, use rectangles to represent the regions in 
a map. Rectangular cartograms have been used 
for more than 80 years [R ai34] . More recent rect¬ 
angular cartogram methods include |BSV12I IKS07| . 
Other topological variants include rectangular hi¬ 
erarchical cartograms [SDWIO] and rectilinear car¬ 
tograms |dBMS loll ABF* 1^ . 

Two studied parameters for evaluating cartograms 
are cartographic error (how well do the modified ar¬ 
eas represent the corresponding values) and shape er¬ 
ror (how much do the modified areas resemble the 
originals). There have been several attempts to mea¬ 
sure the performance of existing cartogram algorithms 
by defining these parameters. For example, Keim et 
al. | KNPS0^ use both cartographic error and shape 
error to analyze the relative performance of two al¬ 
gorithms: CartoDraw and VisualPoints. Buchin et 
al. | BSV12| also use cartographic error in the per¬ 
formance evaluation of rectangular cartograms. Berg 
et al. [dBMSlO] present an algorithm for construct¬ 
ing rectilinear cartograms with zero cartographic er¬ 
ror and correct region adjacencies. They compare their 
cartograms by the polygonal complexity (number of 
corners) and some measure of ‘fatness’ of polygonal re¬ 
gions used. Henriques et al. |HBL09| propose an algo¬ 
rithm Carto-SOM and compare it with some existing 
cartogarm generation algorithms by computing car¬ 
tographic error and by visual analysis. More recently, 
Alam et al. |AKVar| propose a set of quantitative mea¬ 
sures (such as statistical distortion, topology distor¬ 
tion, orientation and shape distortion, and complex¬ 
ity) and analyze several different types of cartograms 
using these measures. There is less known about car¬ 
tograms in the qualitative realm. For example. Sun et 
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al. | SL10 | measured effectiveness of different types of 
cartograms by ranking user preferences. Ware |War98 | 
performed a similar stndy to find the effect of anima¬ 
tion on cartograms. 

In summary, there are numerous task taxonomies 
in information visualization and in cartography, but 
none designed specifically for cartograms. As a pop¬ 
ular visualization method, cartograms are extensively 
used in the electronic and print media, but there are 
no comprehensive evaluations of the effectiveness of 
cartograms in general, and of different types of car¬ 
tograms in particular. In this paper we consider dif¬ 
ferent visualization goals and tasks and propose a task 
taxonomy for cartograms which can be used to study 
the effectiveness of different types of cartograms. 

3. Task Taxonomy for Cartograms 

Although there is a large number of task taxonomies 
in cartography, information visualization and human- 
computer interaction, visualization goals and tasks are 
not clearly defined for cartograms. In this paper we 
address this issue by adapting existing tasks from car¬ 
tography and information visualization and by adding 
new tasks, particularly suitable for cartograms. We 
categorize these tasks in four dimensions, based on the 
questions why, how, what, and where. We believe our 
list of visualization tasks and their classification can be 
used in formal evaluations of various cartogram gener¬ 
ation methods. Moreover, the analysis of the goals and 
tasks suitable for cartograms, can have the potential 
to improve future cartogram design. 

3.1. Analytic Tasks and Visualization Goals 

Most cartograms are modified geographic maps which 
combine two features typically not present in other 
maps and charts: (1) they contain geographical sta¬ 
tistical information (2) they contain location informa¬ 
tion. Therefore, cartograms have the advantage of al¬ 
lowing traditional cartographic tasks, as well as infor¬ 
mation visualization tasks about the encoded statis¬ 
tic. Through discussions with information visualiza¬ 
tion experts and using the affinity diagramming ap¬ 
proach we put together a set of eleven tasks appropri¬ 
ate for cartograms. Some of these tasks are adapted 
from existing literature on cognitive operations, ex¬ 
ploratory tasks, and analytic tasks in information vi¬ 
sualization and cartography; others are particularly 
relevant to cartograms. Our task taxonomy does not 
include low-level, system-specific tasks, such as zoom, 
pan and brush, since we are focusing on analytic goals 
and tasks. We list each of the ten tasks below, along 
with a general description and specific examples. 

1. Detect change: This is a new task proposed for 


cartograms that is not present in other taxonomies. 
In cartograms the size of a country is changed in 
order to realize the input weights. Since change in 
size (i.e., whether a region has grown or shrunk) is 
a central feature of cartograms, the viewer should 
be able to detect such change. 

Example Cartogram Task: Given a population car¬ 
togram of the USA, can the viewer detect if the state 
of California has grown or shrunk? 

2. Locate: The task in this context corresponds to 
searching and finding the position of a state in a 
cartogram. In some taxonomies this task is denoted 
as locate and in others as lookup. However, Brehmer 
and Munzner | BM13| differentiate between locate 
and lookup tasks. In the context of cartograms, 
if the viewer is familiar with the USA, she can 
simply lookup California. On the other, hand if 
the viewer is unfamiliar with the USA, she has to 
search and locate California first. Since cartograms 
often drastically deform an existing map, even if 
the viewer is familiar with the underlying maps, 
finding something in the cartogram might not be a 
simple lookup. 

Example Cartogram Task: Given a population car¬ 
togram of the USA, locate the state of California. 

3. Recognize: One of the goals in generating car¬ 
tograms is to keep the original map recognizable, 
while distorting it to realize the given statistic. 
Therefore, this is an important task in our tax¬ 
onomy. The aim of this task is to find out if the 
viewer can recognize countries/states from the orig¬ 
inal map when looking at the cartogram. 

Example Cartogram Task: Given the shape of a 
state from the original map and shapes of two states 
from the cartogram, find out which of the two car¬ 
togram states corresponds to the state from the orig¬ 
inal map. 

4. Identify: The identify task has been used in many 
taxonomies but conveys slightly different mean¬ 
ings |Weh93al IBKCK9^ IMWEH9^ . Some authors 
used this task to mean geographic search in space, 
e.g., ‘identify your house based on an aerial image 
in Google Earth’. Identify was also used to mean 
temporal search, e.g., ‘when will the bluff erosion 
reach my house?’ It has also been used for an at¬ 
tribute search, e.g., ‘what is the range of the en¬ 
dangered species?’ In our taxonomy we use iden¬ 
tify for attribute or characteristic search as used 
by Brehmer and Munzner |BM13 |. Identify focuses 
on a single object. 

Example Cartogram Task: If US election results are 
shown in a red-blue cartogram, identify the winning 
candidate for the state of California. 

5. Compare: The compare task is another very 
commonly used one in objective-based tax¬ 
onomies |Rotl31 IMWEH99I iwk93a | . This task 
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has also been used in a qualitative study of car- 
tograms |War98| . However, compare is pretty un¬ 
ambiguous, as the task typically asks for similari¬ 
ties or differences between attributes. We use is in 
the same way in our taxonomy. 

Example Cartogram Task: Given a population car- 
togram of the USA, compare two states by size. 

6. Find top-fc: This is another commonly used task 
in visualization. Here the goal is to hnd k entries 
with the maximum (or minimum) values of a given 
attribute. This is a generic task that covers specific 
tasks, such as “Find extremum”, where the goal is 
to find the data with the extreme value | AES05| : 
and “Sort”, where all the data entries are ordered 
based on the value of a given attribute. 

Example Cartogram Task: Given a population car¬ 
togram, find out which state has the highest/lowest 
population. 

7. Filter: The filter task asks to find data cases sat¬ 
isfying some criteria about a given attribute, e.g, 
|AES05) . That is, the viewer can filter out exam¬ 
ples that fail the criteria. We use this task in the 
same way in our taxonomy. 

Example Cartogram Task: Eind states which have 
higher population than the state of California. 

8. Find adjacency: Some cartograms preserve topol¬ 
ogy, some do not. In order to understand the map 
characteristics properly, it is important to identify 
the neighboring states of a given state. Therefore, 
the Eind adjacency is an important new task for 
visualizing cartograms. 

Example Cartogram Task: Given a cartogram, find 
all adjacent states of California. 

9. Cluster: The goal of the cluster task is to find 
objects with similar attributes. We use it in the 
same way for cartograms. 

Example Cartogram Task: Given a cartogram with 
obesity rates encoded by color, find states with have 
similar obesity rate as California; see Fig. \^b). 

10. Summarize: Cartograms are most often used to 
convey a ‘big picture’. The summarize task is one 
that asks the viewer to see the big picture. This 
task is associated with overviews of data and global 
distribution of data on the map. 

Example Cartogram Task: Given a red-blue pres¬ 
idential election results cartogram, determine 
whether it was a close eleetion, or a ’’landslide 
win”. 

3.2. Classification of Tasks 

We categorize the possible tasks for visualizing and 
interpreting information in cartograms along four di¬ 
mensions: goals, means, characteristics, and cardi¬ 
nality, see Table for a summary. Our classifica¬ 
tion is based on three foundational typologies by 


Berlin | Ber83 |. Brehmer and Munzner |BM13 | and 
Schulz et al. |SNHS13] . In particular we use four design 
dimensions. In our taxonomy we do not differentiate 
between the users, as we assume that most viewers of 
cartograms encounter them in the popular media and 
hence are non-experts. Therefore, the question ‘who’ 
is performing the tasks is not relevant. We also do not 
consider the ‘when’ question, since most cartograms 
only have geo-spatial information, without any tem¬ 
poral component. With this in mind, we categorize 
our tasks based on the following questions: 

1. WHY is a task performed? This identihes the ob¬ 
jective or goal of a visualization task. 

2. HOW is a task carried out? This indicates the 
means by which a task is carried out. 

3. WHAT are data characteristics, or features of a 
task? 

4. WHERE in the data a task operates? This relates 
the task with the number of instances or compo¬ 
nents a task operates on. This identifies the levels 
of reading for a task, whether the task or the ques¬ 
tion refers to a single element, multiple elements or 
all elements. 

3.3. Goals 

The goal, or objective of a visualization task does not 
define the task itself, but rather the reason why the 
task being performed. We have identified five goals for 
cartograms. 

1. Query: The tasks that are included here are usually 
local tasks; they focus on one or two objects. Some 
of the tasks may require comparing a state in the 
cartogram with the state in the original map. These 
tasks do not require searching through the map. 
Example tasks are: recognize, detect change. 

2. Explore: Tasks in this group require searching 
through the cartograms, comparing data, and find¬ 
ing relation among datasets. Example tasks are: 
find top-k and cluster. 

3. Extract: Some tasks require extracting metadata; 
such tasks fall in this group. An example task is 
identify. 

3.4. Means 

The means of visualization tasks do not define the 
tasks themselves, but rather explain how the tasks can 
be performed [SNHS13] . We have identified three dif¬ 
ferent means. 

1. Navigation: One of the methods for performing vi¬ 
sualization tasks is to navigate or browse through 
the dataset. Example navigation tasks are: locate, 
find adjacency. 
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Goals 

Means 

Characteristics 

Cardinality 

Query 

Search 

Extract 

Map 

Relation 

Data 

Relation 

Navigation 

Derive 

Low 

Level 

High-Level 

Single 

Multiple 

< 

Recognize 

V 

X 

X 

V 

X 

X 

X 

V 

X 

V 

X 

X 

Detect Change 

V 

X 

X 

V 

X 

X 

X 

V 

X 

V 

X 

X 

Compare 

V 

X 

X 

X 

V 

X 

X 

V 

X 

X 

V 

X 

Find top-k 

X 

V 

X 

X 

V 

X 

X 

X 

V 

X 

X 

V 

Filter 

X 

V 

X 

X 

V 

X 

X 

X 

V 

X 

X 

V 

Cluster 

X 

V 

X 

X 

V 

X 

X 

X 

V 

X 

X 

V 

Locate 

X 

V 

X 

X 

X 

V 

X 

V 

X 

X 

X 

V 

Find Adjacency 

X 

V 

X 

X 

X 

V 

X 

X 

V 

X 

V 

X 

Summarize 

X 

X 

V 

X 

X 

X 

V 

X 

V 

X 

X 

V 

Identify 

X 

X 

V 

X 

X 

X 

V 

V 

X 

V 

X 

X 


Table 1: Tasks and their dimensions 


2. Relation: This includes all means to find some rela¬ 
tion (e.g., similarity or difference). For cartograms, 
we further subdivide Relation into: 

a. Relation across geography or data-relation: 
these require finding a relation in the data. Ex¬ 
ample data relation tasks are: compare, cluster. 

b. Relation across visualization or map-relation: 
these require finding a relation between the orig¬ 
inal map and the cartogram. Example data re¬ 
lation tasks are: recognize, detect change. 

3. Derive: The tasks in this group are performed by 
extraction of information, or abstraction of the 
data. This often involves augmentation, reduction, 
or filtering of data. Example derive tasks are iden¬ 
tify and summarize. 


3.5. Characteristics 

This dimension does not define the task itself, rather 
identifies what is the level of complexity of the visu¬ 
alization task. Characteristics or features of a visual¬ 
ization task depend highly on the type of information 
that the task aims to reveal | SNHS13| . In the context 
of cartograms, these characteristics can be divided into 
two categories: 

1. Low-level data characteristics: involve simple tasks 
that can be performed by observation from the 
visualization. Example tasks for cartograms are: 
identify, locate, compare. 

2. High-level data characteristics: involve more com¬ 
plex tasks that need to be deduced from the vi¬ 
sualization. Example tasks for cartograms include: 
filter, cluster, sort, find top-k. 


3.6. Cardinality 

The cardinality of a task specifies where the task 
operates. This dimension directly relates tasks with 
the components of data. The reading levels by 
Berlin |Ber83| contain three types: elementary, in¬ 
termediate and overall, and they deal with a single 
data element, multiple elements and all elements, re¬ 
spectively. Similar differentiation is made by Schulz et 
al. | SNHS13] and Yi et al. |YEL10| . Thus, the car¬ 
dinality of a cartogram task differentiates the num¬ 
ber of regions that are investigated by a task: a single 
region, multiple regions, or the entire map. Example 
tasks that consider a single instance are: identify, de¬ 
tect change, recognize. Example tasks that consider 
multiple instances are: compare, find adjacency. Ex¬ 
ample tasks that require all instances are summarize, 
cluster. 

4. Discussion and Limitations 

Cartograms represent geo-referenced data, promote 
visual thinking, and transform data into stories. Our 
proposed task taxonomy focuses on the tasks that are 
suitable for cartograms, and is informed by earlier tax¬ 
onomies for information visualization and cartogra¬ 
phy- 

Even though cartograms have been used for more 
than a century, there are criticisms on the informative 
value of cartograms | Dor96l IWooOSI . There could be 
fundamental flaws (such as encoding size with color 
progression or with difference in areas) or poor design 
that leads to misinterpretation of the data. For exam¬ 
ple, Steven’s power law | Ste57 | indicates that length 
has better correlation with magnitude than area or 
color. The distortion of shapes in many cartograms 
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(c) (d) 


Figure 4: (a) Walmart cartogram. (b) McDonalds 
cartogram. (c) Starbucks cartogram. (d) State popu¬ 
lation cartogram ^AbelOf . 


(e.g., rectangular) make it hard to recognize the geog¬ 
raphy of locations. However, unlike bar graphs (which 
represent size better), cartograms contain geographic 
information and adjacency relations. This makes it 
possible to see broader patterns and trends. In ad¬ 
dition, cartograms are capable of mapping more than 
one variable (for e.g., population with size, winning 
candidate with color in Fig. |^. These are non-trivial 
advantages that make it possible to provide better 
overview and ‘big-picture’ summary of the underlying 
data. 

Cartograms are capable of representing complex 
data, for example, two or more cartograms can be used 
to correlate data and to hnd hidden patterns. Consider 
the cartograms showing Walmarts, McDonalds restau¬ 
rants, Starbucks cafes, and population [Abe 10) shown 
in Figure]^ The Walmart and McDonalds cartograms 
are very similar to the population cartogram, indi¬ 
cating that Walmart and Mcdonalds are where peo¬ 
ple are. On the other hand, the Starbucks cartogram 
shows that the coffee shops have a higher density in the 
west coast: Washington, California, Arizona, Nevada. 
In fact, the per capita cartogram in Fig. confirms 
that Washington state (the home of Starbucks) has 
highest rate. Comparing the raw-numbers cartogram 
in Figure j^c) with the per-capita cartogram in Fig¬ 
ure 1^ highlights the danger of misinterpretation. For 
example, California and Utah have very similar val¬ 
ues per capita, but very different values in the raw- 
numbers cartogram. 

Our proposed taxonomy does not address the issues 
of misinterpretation, or the possible flaws of encoding 
size with area or color. However, the taxonomy can 



Figure 5: Per capita Starbucks cartogram \ Abe 10^ . 


be used to evaluate different types of cartograms and 
determine how serious these flaws and misinterpreta¬ 
tions are. Our taxonomy could be extended by consid¬ 
ering lower level, system-specific tasks (e.g., zooming, 
linking). However, we aimed for generality and believe 
that the proposed taxonomy can be applied to most 
types of cartograms (deformation, topological. Dor- 
ling, non-contiguous). We did not consider tasks about 
dynamic and interactive cartogram visualization sys¬ 
tems. There can also be compound tasks that consist 
of two or more basic tasks. 

As in other taxonomies, there are tasks that are 
compound and depend on simpler tasks. For example, 
we have tasks that are “low-level” and tasks that are 
“high-level”. In order to pursue high-level tasks (e.g. 
“sort”) we often need to perform multiple low-level 
tasks (e.g., “compare”). 

Based on existing taxonomies from cartography 
and information visualization, we propose a taxonomy 
specifically designed with cartograms in mind. We cat¬ 
egorize tasks in multiple dimensions that can be useful 
in the evaluation of different types of cartograms. For 
example, the first two tasks, “recognize” and “detect 
change”, have similar goals, means, characteristics and 
cardinality as they both deal with the shapes and sizes 
of regions; see Table Based on similar patterns we 
have grouped “compare”, “find top-fc”, “filter”, and 
“cluster” as they deal with size comparison. Finally, 
“locate” and “find adjacency” form a group and “sum¬ 
marize” and “identify” form a group. 

Given the many different types of cartograms, it 
is impossible to impose uniform cartogram require¬ 
ments, but a comprehensive collection of tasks should 
make a fair evaluation possible. To cover a variety 
of cartogram-specific tasks in such an evaluation, it 
would suffice to pick one task from each of the four 
groups, but a thorough evaluation will require at 
least seven tasks (as the last three groups have two 
distinct goals/means/characteristics/cardinality pat¬ 
terns). While a single taxonomy is rarely complete 
and covers all possible tasks and task dimensions, the 
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proposed taxonomy can be a useful guideline for the 
design and evaluation of cartograms and we have re¬ 
cently used it in an evaluation of four major types of 
cartograms [NAK15| . 
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